COVERING DIMENSION AND QUASIDIAGONALITY 



EBERHARD KIRCHBERG AND WILHELM WINTER 



Abstract. We introduce the decomposition rank, a notion of covering dimen- 
sion for nuclear C*-algebras. The decomposition rank generalizes ordinary 
covering dimension and has nice permanence properties; in particular, it be- 
haves well with respect to direct sums, quotients, inductive limits, unitization 
and quasidiagonal extensions. Moreover, it passes to hereditary subalgebras 
and is invariant under stabilization. It turns out that the decomposition rank 
can be finite only for strongly quasidiagonal C*-algebras and that it is closely 
related to the classification program. 



0. Introduction 

It is well-known that a C*-algebra A is nuclear iff it has the completely positive 
approximation property, i.e., there is a net {{F\,'ip\,ipx))A with finite-dimensional 
C*-algebras F\ and completely positive (c.p.) maps A ^ Fx ^ A such that 
(fx o ipx converges to idA in the point norm topology. One may always assume the 
maps tpx and ipx to be completely positive contractive (c.p.c). See fiotl and [jisl for 
general accounts on nuclear C*-algebras and c.p. maps. 

Although all information on A is contained in the approximating system, it is in 
general not so easy to read off structural properties or _fi'-theoretic invariants from 
{{Fx,iP\iVx))a- One step towards a better understanding of systems of c.p. ap- 
proximations was the introduction of generalized inductive limits and (strong) NF 
algebras in These concepts are closely related to quasidiagonality (cf. 
which in turn plays an important role in Elliott's classification program (see [|15| 
for an introduction). The present paper also fits into that framework. Indeed, one 
motivation for introducing yet another notion of noncommutative covering dimen- 
sion was, to find conditions under which generalized inductive limit C*-algebras are 
accessible to methods from if -theory, or even to classification. 

The triples (-Fa, t/^a, </?>) in some sense are analogues of open coverings of topo- 
logical spaces. By imposing certain conditions on the maps (px, this point of view 
was already exploited in |^ and ||2^ to define the completely positive and the 
homogeneous rank of a nuclear C* -algebra. Below we modify these conditions to 
assign to a nuclear C*-algebra A its decomposition rank, dr A. We show that the 
decomposition rank generalizes topological covering dimension and that it has nice 
permanence properties. In particular, it behaves nicely with respect to direct sums, 
quotients, limits, hereditary subalgebras, unitization, stabilization and quasidiago- 
nal extensions. Furthermore it turns out that, if dr A is finite, then not only A, but 
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also every quotient and every representation of A are quasidiagonal. 
We consider various examples, such as AF algebras (which are precisely the al- 
gebras with decomposition rank zero), AT algebras (e.g. noncommutative tori), 
continuous trace algebras, subhomogeneous algebras and certain crossed products. 
In subsequent work it will be shown that, under a number of extra conditions, sim- 
ple C*-algebras with finite decomposition rank are classifiable in the sense of ]ll| ; 
see Section 6 for a precise statement. 

We would like to thank J. Cuntz, S. Eilcrs and M. R0rdam for several comments 
and fruitful discussions. The research for this article was supported by the Deutsche 
Forschungsgemeinschaft . 



1. Covering dimension and graph colourings 

In this section we discuss an alternative characterization of topological cover- 
ing dimension for normal spaces; this will serve as a commutative model for our 
decomposition rank. 

1.1 For the convenience of the reader we recall the following characterization of 
covering dimension (cf. Theorem V.8; there, the space was assumed to be 
separable and metrizable): 

Definition: Let X be a topological space. 

a) The order of a family {U\)a of subsets of X does not exceed n, if for any n + 2 
distinct indices Xq, . . . , Xn+i G A we have fXi^Q =0. 

b) The covering dimension of X does not exceed n, dvcuX < n, if every finite open 
covering of X has an open refinement of order not exceeding n. We say divaX = n, 
if n is the least integer such that AvcuX < n. 

1.2 A finite simplicial complex S is a collection of subsets (called faces) of a finite 
vertex set V{T,) such that, if cr G S, then cr' C cr implies a' E S. Let |S| be 
the geometric realization of S. Choosing a bijection T^(S) {l,...,k} (where 
k := cardy(S)), |S| can be obtained as a compact subset of the standard simplex 
A*^"^ in R*^. There is a canonical open covering (^7)751/(1;) of jSj which comes from 
open stars around vertices in A*^"^. More precisely, A^ consists of those points of 
|E| for which the coordinate belonging to 7 vanishes. 

For each a £ S, let dimcr be the combinatorial dimension of cr; this is carder — 1. 
Set dimE := maxjdim cr | cr S S}; this coincides with the covering dimension of 
One can form the barycentric subdivision SdS of S as follows: Let y(SdS) :— S 
and define a subset S" C S to be in Sd S iff S" can be written as {cti, . . . , cr^} such 
that CTi C cri_|_i G E, z = 1, . . . , k—1. Then Sd S is a simplicial complex and an afhne 
homeomorphism |SdS]| — > |S]| is given by sending each vertex to the barycenter of 
the corresponding face in |S|. 

If F is a graph with vertex set V{T) and edge set E{T), we say F is n-colourable if 
there is an n-colouring, i.e. a map c : V(r) ^ {0, . . . , n — 1} such that 0(7) 7^ 0(7') 
whenever 7 7^ 7' and {7,7'} € E{T). 

The 1-skeleton of S is the subcomplex given by nonempty subsets of 1^(E) which 
are in S and contain no more than two elements. This may be regarded as a graph 
with vertex set V{T,) in the obvious way. 
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1.3 Proposition: Let Y, be a simplicial complex with dimS = n. Then the 
1-skeleton o/SdS, regarded as a graph, is [n + \)- colourable. 

Proof: Define a map c : F(SdE) = S {0, . . . , n} by c{a) := dim cr. If {cr, cr'} 
is in the 1-skeleton of SdE, then cr C cr' or cr' C cr. But if cr 7^ cr', this means that 
their cardinalities are different, so c(cr) = dim cr 7^ dim cr' = c(cr'). □ 

1.4 Definition: Let X be a set and (C/a)a a collection of subsets. {Ux)a is 
n-decomposable, if there is a decomposition A — IJ"^o such that 

(A, A' e A, ^ C/a n [/a' - 0) V j e {0, . . . , n} . 



1.5 Remarks: (i) It is trivial that, if {Ux)a is n-decomposable, then it has order 
not exceeding n; even more, it has strict order (in the sense of Definition 2.7) 
not exceeding n. 

(ii) From {U\)a as above we can obtain a graph F by setting V^(r) :— A and 
E(T) := {{A, A'} C A| A 7^ A', J7a n C/a' ^ 0}. Then {Ux)a is n-decomposable 
iff F is (ri + l)-colourable. In particular note that, if S is a simplicial complex 
with dimS = n and (^ct)e is the open covering of |SdI]| given by open stars 
around vertices in SdS, then {Aa-)j: is n-decomposable, since the underlying graph 
coincides with the 1-skeleton of SdS, which is (n -|- l)-colourable by Proposition 
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1.6 The definition of our decomposition rank is motivated by the following char- 
acterization of covering dimension. We note that this is implicitly contained in the 
proof of 1^ , Theorem V 8 (at least for separable metric spaces) , which is a conse- 
quence of the decomposition theorem for covering dimension (|^, Theorem III. 3). 
For completeness we include an explicit (and different) proof which makes use of 
barycentric subdivisions. 

Proposition: For a normal space X the following are equivalent: 

(i) divnX < n 

(ii) every finite open covering of X has an n- decomposable finite open refinement. 

Proof: (ii) ^ (i) is obvious; we show (i) (ii), which is a variation of |p2| . 
Proposition 2.8. 

Given an open covering of X, take an open refinement (Va)a of order not exceeding 
n. Choose a partition of unity (/ia)a subordinate to this refinement to obtain a map 
h : X ^ for some n-dimensional simplicial complex S with vertex set F(S) = A. 
Let (Acr)s be the canonical open covering (given by open stars around vertices, cf. 



1.2) of |SdE|; by Proposition 1.3 and Remark 1.5(ii) (^ct)s is n-decomposable. 
Set Ua := h~^{Ac,) C X, then {Ua)i: is an open covering of X since {A^)^ covers 
|SdE| and therefore (identifying |E| and |SdE|) also 

(C^(t)s refines the initial covering since it refines (Va)a: For each cr g E choose A e A 
such that A G cr, then (again identifying |SdE| and |E| C M^) A„ is contained in 
the open star of |E| around A, which means that the coordinate belonging to A of 
each point in A^ is nonzero. In other words, we have hx{h~^{x)) 7^ V a; G A^, so 
Aa C Vx. 

Finally, the same decomposition of E as for (v4cr)s also shows that {Ua)^. is n- 
decomposable. □ 
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2. Order zero maps and decomposability 

We will define the decomposition rank in terms of c.p. approximations (Fx, ip\,ifx) 
by imposing a certain condition on the maps ip\ . Below we examine this condition 
and show that it is stable under slight perturbations. It is this flexibility that 
will allow us to derive many more permanence properties for the decomposition 
rank than (at least at the present stage) are known for the homogeneous or the 
completely positive rank (cf. p3|). 

2.1 Let A and F be C*-algebras, F finite-dimensional. Recall from [Q, Definition 
3.1, that a c.p. map if : F A is said to have strict order n, ovdip — n, if n is the 
least integer such that the following holds: 

For any set {eo, . . . ,£n+i} d F oi pairwise orthogonal minimal projections there 
are i, j £ {0, . . . ,n + 1} such that ip{ei) _L <f{ej). 

Of course strict order zero maps are of particular interest; they can be character- 
ized as follows (cf. jl^. Proposition 4.1.1 a)): 

Proposition: If ip : F A is c.p.c. with ordip = 0, then there is a unique 
^-homomorphism Tr,^ : CF — > A such that TT^(h iSi x) = ip{x) ^ x € F, where CF 
is the cone Co((0, 1]) F over F and h := id^Q j^j is the generator o/Co((0, 1]). 
Conversely, any *-homomorphism n : CF ^ A induces such a c.p.c. map if of 
strict order zero. 

2.2 Definition: Let A be a C*-algebra. A c.p. map (p : 0^^^ M^, A is 
n-decomposable, if there is a decomposition {l,...,s} = IJj^Q such that the 
restriction of ip to ©jg/. M^. has strict order zero for each j G {0, . . . , n}. 

2.3 Lemma: Let A, F be C* -algebras, F — Mr^ ® . . . ® Mr^ finite- dimensional, 
and let ip : F A be an n- decomposable c.p.c. map. Then, for any I C {1, . . . , s}, 

< (n-f l)-max,e,{||(^(l,)||}. 

Proof: Since ip is n-decomposable, there is a decomposition / = IJj=o ^3 '-'^ ^ such 
that ord((p/J = Vj, where ipi. := (p\^^^^^ m,,)- But 

IIE.e/^(l.)ll < 



since (^(1^) = (fi^iU) -L fiji'i-i') = vi'i-i') if i' <^ Ij- ^ 

2.4 By ||l^. Theorems 10.1.11 and 10.2.1, cones over finite-dimensional C*-algebras 
are projective. In connection with Proposition 2.1 this shows that, if J <I A is an 
ideal and p : F ^ A/J is c.p.(c.) with oidip = 0, then (p has a c.p.(c.) lift 
If : F ^ A with ordip — (cf. Proposition 1.2.4). If ip is n-decomposable, 
we can lift each ipj^ (defined as in the proof of Lemma ^.3[ ) to an order zero map 
ipij separately. Therefore, n-decomposable maps can be lifted to n-decomposable 
maps; however, the lift might be larger in norm. 

2.5 In 1.2.3, maps of strict order zero were described in terms of finitely 
many generators and relations. This carries over to n-decomposable maps; for 
completeness, we state the relations explicitly. Let F = Mr^ ® . . . © M^^ be fixed. 



(n + 1)- max {\\T,^eIMW\\ 

]e{0,...,n} J 

(n -I- 1) • max max{||(^(li)||} , 

jG{0,...,n} ieij 
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For some decomposition {1, , 



, s} = Uj=o ^ consider the relations 



in) 



(7^) 



ii-i II < 1, 4^>o, iKl < 1, 



„W| 



= 



< 1 



for all j G {0, . . . , n}, i, i' e Ij and k, I G {2, . . . , ri\. Then a c.p. map Lp : F ^ A 
is n-decomposable if and only if there is a set of matrix units e^'), i £ {1, . . . , s} 



and k,l £ {!,..., r^}, and some decomposition {1, . . . , s} 
elements x^"^ := Lp{e^i\) andx^*'' 



llj=o ^3 such that the 
fi^k~i k) (for i e {1, . . . ,s} and k e {2, . . .,ri}) 



satisfy the relations (TZ). additionally, is contractive if and only if the a;^ also 
satisfy (7^1). 

2.6 From and 2.5 we see that the relations (7?.) are liftable; by [E2j, Proposition 



10.1.7 and Theorem 4.1.4, this implies that they are also weakly stable. But a small 
perturbation of the of no more than, say, /?, will disturb (TZl) by no more than 
P ■ 2 ''ii ^^'^ this shows that even (7?.) U (7?,1) are weakly stable, in other words: 

Proposition: For F — Mr^ © . . . ® Mr^ and ij > there is 6 > such that the 
following holds: 

Suppose (f : F A is c.p. with \\(p(1f)\\ < 1 + 6 and, for some set 



1, 



kj = l,. 



of matrix units for F, the elements x')^\ defined as in \2. 3^ , satisfy (JZ) and (711) up 
to S. Then there is an n-decomposable c.p.c. map (p' : F A with \\ip — ip'\\ < rj. 



3. Decomposition rank 



We are now prepared to define the decomposition rank and derive its most im- 
portant permanence properties. 

3.1 Definition: Let A be a separable C* -algebra. A has decomposition rank n, 
dr A ~ n, if n is the least integer such that the following holds: Given {&i, . . . , bm} C 
A and e > 0, there is a c.p. approximation (F, ip, (p) for &i, . . . , 6„ within e such 
that if is n-decomposable. 

If no such n exists, we write dr ^ = oo . 

3.2 Remarks: (i) If, in the preceding definition, (p is merely asked to have strict 
order not exceeding n, this defines the completely positive rank, cpr A. If ordip < n 
and ord(/j|Mr. = V i (with F = ® . . . ® M^.^), this defines the homogeneous 
rank, hr A; see and ||2^ for details. 

We see that, for any A, cprA < hrA and it is conceivable that we always have 
equality. In it was proved that cpr A — Yiy A \i A \s simple. More generally, 
one can show that, if A has no irreducible representation of dimension less than or 
equal to cprA + 1, then cpr A — hi A. 
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It is easy to see that n-decomposable maps have strict order not exceeding n. By 
definition they have strict order zero on matrix algebras, from which follows that 
hr A < dr A for any A. At the present stage it is not clear wether the completely 
positive, the homogeneous and the decomposition rank can take different values. 

(ii) In the definition it suffices to find c.p. approximations for normalized positive 
elements 61, . . . , Even more, by perturbing the bj slightly (using an approximate 
unit for A), one can show that it suffices to approximate subsets {h, 61, ... , bm} of 
positive normalized elements with the additional property that hbj = bj Vj (this 
will be useful if A is not unital). 

(iii) It is clear that dr^ < iff ^ has a system {F\, ipx)A of c.p. approximations 
such that ipx is rt-decomposable VA. 

3.3 Decomposition rank has nice permanence properties. Essentially the same 
proofs as in |2^, Section 3, show that 

(i) dr {A®B)^ max{dr A, dr B} 

(ii) dr ^ < limdr A„ if A = lim^ A„ 
(ui) dr (A/J) < dr A if J < A is an ideal; 



furthermore we will see that 



(iv) dr i? < dr A if i? Cher A is a hereditary subalgebra. 

The proof of ||2^, Proposition 3.1.4 also shows that, for any two C*-algebras A and 
B, 

dr (A (g) B) < (dr A + 1) • (dr B + 1) - 1 ; 



if B is AF we have dr {A(g) B) < dr A. 

3.4 Proposition: Let X be a second countable locally compact space. Then 
dr{Co{X)) = dimX. 

Proof: First note that, for ip : C'' ^ Co{X) c.p.c, f is n-decomposable as a 

map iff {ip{e i)^ ^{{0, oo)))tg|i k\ is as a collection of subsets. If dimX < n, from 

Proposition |l.6| we see that each finite open covering has an n-decomposable finite 
open refinement. Now the proof of ||2^, Proposition 3.5 (using decomposability 
instead of strict order) shows that dr {Co{X)) < dimX. 

We have dimX = cpr(Co(X)) < hr(Co(X)) < dr(Co(X)) by Remark U(i) and 
(22), Proposition 3.18. □ 

3.5 For frequent use we note a straightforward and well-known consequence of 
Stinespring's theorem (cf. |lO|, Lemma 7.11): 

Lemma: Let A, B be C* -algebras and ip : B ^ A a c.p.c. map. Then, for any 
x,y E B, we have \\Lp{xy) — ip{x)Lp{y)\\ < \\ip{xx*) — ip{x)ip{x*)\\2\\y\\. 

3.6 Lemma: Let A and B be C* -algebras, a G A^ with \\a\\ < 1 and 77 > 0. // 
A — ^ B A are c.p.c. and \\(p^p{a) — a||, \\(p'ilj{a^) — a^\\ < rj, then, for all b £ B, 
\Mi;{a)b)-if^{aMb)\\<3ir^-2\\b\\. 

Proof: Weha.ve\\ip{ip{a)'^)-{ip^{a))'^\\ < \\ip^{a'^)-ip^{a)'^\\ < 3r], so \\ip{tp{a)b)- 
ipij{a)ip{b)\\ < (3??)^||6|1 V6 e S by Lemma O □ 
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3.7 Recall the following notation from |2^, 3.2.4: For positive numbers a and e 
define continuous positive functions on M 

{0 for i < a 
t ioY a + e <t 
linear elsewhere 

and 

{0 for t < a 
1 for a + £ < i 
linear elsewhere ; 
let Xa denote the characteristic function of [a, oo). 

3.8 Lemma: Let A, F he C* -algebras, F finite- dimensional, and let ip : F ^ A 
be c.p.c. with ovdip — 0. Suppose that there is h £ A^, \\h\\ < 1, satisfying 
Wfilp) - ¥'(1f)^|| < <^ for some < S < j^. 

Then there is a c.p.c. map if : F ^ hAh with ordi^ = and .such that ||<^(a;) — 
ip{x)\\ < 85^ Vx e F+ with \\x\\ < 1. 

Proof: Let b := </'(1f), then by (the proof of) Proposition 4.4.1 a), there is 
a *-homomorphism p : F ^ A" such that b G p{Fy and bp{x) = ip{x) VxeF. Set 

b' := ^1 2^ ^ - %.si ^^^^ = 11^' ^ ^11 ^ 

||d(l - h)f = 11(1 - h)d^{l - h)\\ < S-^\\{1 - h)b^{l - h)\\ < S, 
so \\d{l -h)\\ < si. Writing b" := {b')i h'^{b')i we obtain 

b' > b" 

= [b')idh^d{b')i 

> {b')^d'^ -26^ ■l){b')i 

= {l-26i)-b'. 

This means we have |j&' — 6"|| < 26^ and in the same way it follows that ||(&')^ ~ 
(fe") 2 II < 2^2 . Furthermore we see that b' and b" have the same support projections 
in A" , which in turn means that they generate the same hereditary subalgebras. In 
particular we obtain 

C := {b')ihAh{¥)i ^ WW ^ ¥W C A 

and 

C := {b')ihA"h{b')i ^ b"A"b" = ¥A^ c A" . 
Let u e A" be the partial isometry in the polar decomposition 

h{b')i = u{{b')ih'^{b')i)i = u{b")i , 
then u induces an isomorphism 

TT : C ^ h{b')i A"{b')ih , y uyu* . 
Note that tt restricts to an isomorphism C = h{b')i A{b')i h C hAh and that 
(*) Ti{{b")iy{b")i) ^ h{b')hj{b')ihyy e A" . 

Define (p : F hAh by (p{x) :— Ti{b' p{x)) for x £ F\ (p is well-defined, since 
b'p{x) — {b')^ p{x){h')2 e C, it clearly is c.p. and contractive, (p has strict order 
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zero since b' p{ . ) has and tt is a *-homomorphism. Finally, for x € with ||a;|| < 1 
we have 

Mx)-^{x)\\ = M{b')h{^Kb')^)-^{^)\\ 

< ||7r((6')^p(x)(6')^)-vr((fo")^p(:^:)(6")^)ll 
+ M{b")hi^)ib")^)-ib')hix){b')^^\\ 
+ \\{b')^p{x)ib')-2 ~bip{x)bi\\ 



where we used (*) and 

\\ib')Hi-h)\\ = \\{b')id{i-h)\\<s'^ 

for the second estimate. □ 

3.9 Lemma: Let A be a separable C* -algebra with dr^ = n < oo. Suppose 
< 77 < 1 is given and h,bi, . . . ,bm G ^+ are normalized elements that satisfy 
hbj — bj Vj. 

Then there are a c.p. approximation {F, tp, ip) for {h, &i, . . . , 6„} within rj and pro- 
jections p^'^ < ^ F , I — 0^ . . . ,n, with the following properties: 

(1) the g^'-* are pairwise orthogonal, central in F and sum up to If 

(2) ord {ifi\q(i) p) — Oyi (so (fi is n-decomposable) 

(3) for all j,l and p :— X]r=o^'^''' numbers 

\\(p{p^jj{bj)p) - bj\\ , 
\\^{p(i)) - ^(p(i))h\\ , 
and 

\\y,{p(i)^pW^(h))\\ 

are all smaller than rj. 

Proof: Choose a system {F^,^p^,ip^)fq of c.p. approximations for A with (p,^ n- 
decomposable for each v. Choosing a free ultrafilter lo on N, we may consider the 
ultrapowers (cf. 6.2) and the induced maps 

I\.A^Y{^F,^Y{^A, 

then Pu}i^ui'-{o?j = t(a) G V a G A, where i : A > A^ is the natural embedding 
(we will omit the i in what follows). Note that 

Pi^i^u,{a*)'Puji'w{a) < Pu>{ipuj{a*)-iJJu>ia)) < p^il^ui{a*a) Va, 

so ip^ is multiplicative on C*{il}{A)). But then Lemma yields 

Pui{xi!^{a)) = Puo{x)p^ip^{a) = p^{x)ayx ^Yi^F^, a A. 

For each G N define p^ :— X^i^ {"^vih)) G F^ and denote the image of (p^)n in 
Ylu by p^] we clearly have Pu,g^_rj2_ ^{ip„{h)) = 9^_rj2_ ^{^i.{h)) (cf. |3/7| for the 
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definition of Xa and ga.js)- Now for each j we obtain 

J- 4^-1- 

= <Pu,{Pujg,r,2 Mu{h)))bj 

J- 4 .J- 

= ^M,r,2 {lp^{h)))bj 
J- 4 'J- 

4 I J- 

= b,. 

2 

Furthermore we have ^Pui{Pui^uj(h)) = (fluiPijjh and UpwV'cjC/f-) < X' hence 

\\f<^{Puj) - < — . 

It is therefore possible to choose G N such that, for j = 1, . . . , m, we have 

W^Pi^i^uih) - h\\ 



\\<f^ip^{bj) - 



9 



\\LPy{Pui^v{h) ~'Py)\\ 



2 



Because tp^, is 7T,-decomposable, there are pairwise orthogonal central projections 
q^'^\ . . . , g^"-* G -F (from now on we supress the index u) satisfying 'i.p = X); 9^''' 
such that ord {^p\q{i)p) = V/. Define Using (**), one checks that 



and, similarly. 



Finally, from 



2 9 
77^ 



we see that 

□ 

3.10 Proposition: Let A be a separable C* -algebra and B Cher A a hereditary 
C* -subalgebra. Then Av B < Av A. 

Proof: We assume ?i := dr^ to be finite, for otherwise there is nothing to show. 
Let 61, . . . , 5,„ G -B+ be normalized elements and < e < 1; we have to find an n- 
decomposable c.p. approximation (for B) of 61, ... , 6„j within e. By Remark 3.2 (ii) 
we may assume that there is a normalized h G Bj^ such that hbj = bj Vj. Set 
7] :— (24(n+i))''i ^^'-^ choose a c.p. approximation {F, -0, ip) with projections q^''\ p^^\ 



Z = 0, . . . , n in as in Lemma B.9 
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It is then clear that ord [^\p(i) ppW ) = V/, so we may apply Lemma 3^ to obtain 
c.p.c. maps 

with ordi^(') = and ||<^^'^(a;) - 'p{x)\\ < Srj^ = e/{3{n + 1)) for aU / and a; S 
(pWFp(^^)+ with ||a;|| < 1. 
Define ip : pFp — > _B by setting 

n 
1=0 



then If is c.p. and n-decomposable by construction. By 3.9(1) the g*^'^ <E F are 
central and sum up to 1^;^ and by ^^(3) we have 

As a consequence, for each j we obtain 

+11 E ^^'Hp'^'HibM'^) - E f{p^'mbM'^)\\ 

+ 11 E - E p{q^'H{b,)q^'^)\\ 

+\\^,p{b,)-b,\\ 

< (n + l) -7] + (n + l)- 8773 + [n + l) -rj + T] 

< 1^- 

might fail to be contractive, but by the choice of (^^'^ we have 
and therefore 

ll^ll < IIE^^'Hp^'^)II < IIE^b^'^)ll + (n + 1) • 8r;5 < 1 + 1 . 

Hence we may replace (p by the contraction -rrr ' V without disturbing it by more 
than |. So (pFp,pip( . )p, j^^) is a c.p. approximation of B for 61, . . . , 6^ within 
e; this completes the proof. □ 

3.11 Corollary: (i) For any separable C* -algebra A and r CzN we have dr^l = 
dv{Mr(g)A) =dr {IC(g)A). 

(ii) If B Cher A is a full hereditary C* -subalgebra, then di B — di A. 

Proof: (i) We have drA < dr (M^ (E) A) < di {JC (g) A) by Proposition |3.1C| and 



dr(/C(g) A) < drA by |j. 
(ii) If B Cher A is fuU, then i?«)/C = A«)/Cby Brown's theorem (|^, Corollary 
2.6) and the assertion follows from (i). □ 

3.12 Corollary: Let A be a separable continuous trace C* -algebra. Then dr A = 
dim A. 

Proof: To show that dr A < dimA, we modify the proof of j23|. Theorem 4.2.1: 
There it was shown that hr A < dim A; in the proof an open covering (Vi, . . . ,Vi) of 
A of strict order n was used to produce a c.p. approximation (for A) of strict order 
n. Using Proposition 1.6 one can assume the open covering to be n-decomposable; 
then, replacing the words " of strict order not exceeding n" by " n-decomposable" , 
literally the same construction as in p3[ yields an n-decomposable c.p. approxima- 
tion for A, so dr A < dim A. 
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Conversely, note that A is locally stably isomorphic to Cq(A), more precisely: each 
t & A has a compact neighbor hood Mt such that A/ ® K, = C{Mt) ® K.. Using 
Proposition 3.4 and Corollary 3.11, we have 

dimMt = drC(Mt) = dr (C(Mt) (g) /C) = dr {A/Jm^ ® /C) < dr A . 

Since A is separable, A is covered by countably many sets Mt with dim Aft < dr^. 
Now the countable sum theorem (cf. Theorem III. 2) for covering dimension says 
that dim^ < di A. Note that the estimate does not follow from hi- A < di A, since 
for the homogeneous rank we only have a slightly weaker result. □ 

3.13 Proposition: Let A be a separable C* -algebra and A its smallest unitization. 
Then dr A = dr A. 



Proof: yl O A is an ideal, so dr^ < dr A by Proposition 3.10; we show dr^ < 
dr A —: n (again we only have to prove the statement for n < oo). 
Suppose £ > and hi, . . . ,bm G A+ with < 1 are given. We have to find an 
n-decomposable c.p. approximation of A for 1, 5i, . . . , 6,„ within e, where 1 denotes 
the unit of A. As in Remark 3.2 (ii), we may assume that there is h G A^ with 
\\h\\ < 1 and hbj = h.j Vj. 

Choose 7 > such that 7 + I272 < e. Since orthogonality is a weakly stable 
relation (cf. |2.6| or |12 , 10.1.10), there is 77 > such that, whenever cq, ei are 
positive normalized elements in A with ||eoei|| < ry, there are positive normalized 
do, di € A with -L di and ||efe — dfcH < 7, A: = 0, 1. We may assume rj to be smaller 
than ^(e — I272 ). Now apply Lemma 3.9 to obtain a c.p. approximation (F, ip^ (p) 
(of A) for h,bi, . . . ,bm within 7] and projections p'^'-' < q^'-' £ F, I = 0, . . . ,n, such 
that (1), (2) and (3) of |3.9| hold (in particular the g*^'-' are pairwise orthogonal, 
central, and sum up to If). Set 

and 

F := gFg e C = p^"^ Fp^°^ © (©^^i^^'^F) C 

and define a u.c.p. map ^ : A ^ F as the unitization of : A qFq (using Q, 
Lemma 3.9); then 

tp{a) = q'ip{a)qya G A and -(/"(l) = q (B Ic ■ 

Now (using that ip{p'^^^) -L ip{q^"^ -p^°^)) 

||^(p(°))(l-V'(9))ll = ||^(p(°))(l-^(lF) + ^('z(°)-p("^))|| 
= ||(p(p(°))(l-^(lF))|| 

0(3) 

< V, 

so by the choice of 77 there are < do,di £ A with < 1, do -L di and 

|l<^(p(o))-do||, 11(1 -^(g))- dill < 7- 
Next observe that 

||^(p(°))(l-go,7(«'o))|| < ||do(l-go,7(rfo))||+7<27 



(cf. 3.7 for the definition of ga.p)i so we may apply Lemma |3.8| to obtain 
if : p^^'^Fp^^'^ 9o,'rido)Ago,yido) = doAdo 
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with ord (p = and 

W^ix) - fix)]] < 8 • (27)^ < 127^ 
for all X £ {p^°^Fp^°^)+ with ||x|| < 1. Define 

by 

(f\p(o)Fp(o) ■.= ip, iflQY^.qWF '■= ^l^i^^^qmp and (^(Ic) := o?i . 

By construction, (flpW ppW^^ and <f\qW p, I — 1, . . . , n, all have strict order zero, 
so is n-decomposable. Furthermore, we have 

= ii^(p(°))+^(Er=i'7^")+rfi-iii 

< + di - 1|| + 1275 

< 7 + 1272 < e 



and, because \\Lp(p^°'^il}{bj)p^^'> - q^°'>ip{bj)q^°'>)\\ < 77 by |3J(3), 

< 1275 +277 <£. 

Again it might happen that (f is not contractive, but since |1 — \\<f\\ \ < s, multipli- 
cation by yields a contraction which differs from ip by at most e. □ 

4. QUASIDIAGONALITY 

4.1 Let A be a C*-algebra and w : A ^ B{T-C) a representation. Recall from 
that TT is said to be quasidiagonal if there is a sequence (p„)n of finite-rank projec- 
tions in B{H) converging strongly to 1-^ and satisfying || [p„, 7r(a)]|| ^ V a € A. 
A is quasidiagonal as a C*-algebra if it has a faithful quasidiagonal representation; 
A is strongly quasidiagonal if every representation is quasidiagonal. 

We will proceed to show that, if drv4 is finite, A is quasidiagonal; since decompo- 
sition rank passes to quotients, it will even follow that A is strongly quasidiagonal 
(which in particular implies that A is inner quasidiagonal in the sense of |^). 

4.2 Proposition: A separable C* -algebra A has decomposition rank less than or 
equal to n, if and only if the following holds: 

For any 61, . . . , 5,„ G A and e > there is a c.p. approximation {F, ■(/;, f) such that 

\\p^{bk)-bkl U{bkmbi)~ij{bkbi)\\<eyk,l 

and such that ip is n-decomposable. 

In particular, if dr A < 00, then A is quasidiagonal. 



Proof: We may assume < 5fe < 1 V fc and e < 1; by Lemma 3.5 it suffices to find a 
c.p. approximation {F, ip) for bi, . . . ,bm within e such that \\ip{bl)~''ijj{bk)^\\ < e^. 
Let {F' ,p'), F' — Mr^ ® ... ® -Mrs J be a c.p. approximation for 61,..., 6™, 
bi, . . . ,b^ within S :— gf^^+i) ^^'^b that p' is n-decomposable. We write ip'^, p[ and 
li for the respective summands of V'', p' and If- Note that ordt^'^ = Vi and that 



(by Proposition 2.1 and since C*-norms are cross-norms). 



y,{x)\\ = ||7r^(id(o,i] ® x)\\ - 11x11 • ||^:(10|| V X e Mr, 
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Define 

I ■.^{ie{l,...,s}\\\i:,{bl)-Mbkf\\>£^ for some k} . 
Thus, for each j E I we have (for a suitable k) 

< \\Er^mibi)-mkr)\\ 

^'{r^'{bl)~i/{b,f)\\ 

< y^'{bl)~bl\\ + \\bl-cp'iy{b,r\\ 

< 3(5, 

so ||(p'(lj)|| < ^ for all j E I. But now by Lemma we have || J^iei '^''(-'-011 — 
(n + 1) • f|. Define (F, 1^,95) by setting F := ©,g{i,...,,}\/ A/r. C F' , V(a) := 
lFV''(a)l-F and (p '■= ^p'\F^ then 

11^^(6.) - fe.ll, W^m) blw < s + ^^^±^ = + Y < • 

The last statement follows from Theorem 5.2.2. □ 

4.3 Remarks: (i) We do not have a similar statement for the completely positive 
or the homogeneous rank, but at least one can show that, if A is simple, unital and 
if cpr ^ < 1 , then A is quasidiagonal. 

(ii) If drA = n and pi, . . . ,Pm sue projections in A, we can choose our c.p. approx- 
imation {F, tp, ip) in a way such that the 4'{Pk) are close to projections in F . In 
particular, if A is unital we may assume V'(Ia) to be close to a projection q E F. 
But then the unital map ip' : A —^ qFq defined by 

a ^ {qi;{lA)qy^ia){qip{lA)qr^ 

is close to tp. Thus, setting F' :— qFq and if' := i^^lqEq, we have a c.p. approximation 
{F,tp\(p') such that ip' is n-decomposable (and close to being unital) and -0' is 
unital. (The "unitized" c.p. approximation {F © C, ip, ip) will in general only be 
(n + l)-decomposable, but cf. Proposition 3.13| .) 

4.4 Theorem: Let A be a separable C* -algebra with dr^ = n < 00. Then A is 
strongly quasidiagonal. 

Proof: By Proposition 2.8, it suffices to show that any irreducible represen- 
tation IT : A ^ B{li.) is quasidiagonal. But dr7r(j4) < drA by |3.3| (iii), so ttM) 
has a faithful quasidiagonal representation p : 7r(^) B{Ti') by Proposition [4.2[ 
Now if 7t{A) doesn't meet the compacts, then the identity representation of Tr{A) 
is approximately unitarily equivalent to p by Voiculescu's theorem (pO[|), hence tt 
is quasidiagonal. 

Next suppose Tr{A) n IC{H) ^ {0}, then IC{H) C niA) since tt is irreducible. We 
will show the following: 

For an arbitrarily small e > 0, a rank-one projection oq E /C(7i) and ai, . . . , am G 
Tr{A)+ with ||aj|| < 1 there is a projection p E /C(H) such that ||paop|| > 1 — e and 
\\paj-ajp\\ < eVj. 

It then follows that tt is indeed quasidiagonal, for if {ai, . . . , a^} contains enough 
partial isometries with the same source projection oq, the condition ||pa^- — ajp|| < e 
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will guarantee that p can be chosen arbitrarily close to lu in the strong operator 
topology. 

So choose (5 > with 4(ri + \)5^ + 26 < e and a c.p. approximation {F = 
® . . . © Mr^ , i/", (ys) (of 7r(j4)) for ao, oi, . . . , Om, a?, ■ • ■ , within 5 such that 

is n-decomposable. By Remark p3|(ii) we may assume V'(ao) to be close to a 
projection; in particular we can assume ||li'(/'(ao)|j to be smaller than 5 or larger 
than 1 — (5 for all i. Now from Lemma 2.3 we see that there is some i e {1, . . . , s} 
(which we fix from now on) with || li7/'(ao)|| > 1 — 6 and ||(/3(li^(ao))|| > 
Set C :— C*{(f{Mri)) C 7r(A) and let p : C — ^ be t he u nique representation 
with poipix) — \\Lp{\i)\\ ■ X Va; S M^- (by Proposition 2A, C is a quotient of 
Co((0, 1]) (E" Mn). p is irreducible and can be extended to all of A, i.e., there are 
an irreducible representation p : ti{A) — + B{'H) and an isometry V : C' H with 
p{x) = V*p{x)V Vx € C. In particular we have p{K,(J-L)) ^ {0}, so by Theorem 
10.4.6, there is a unitary U : Ti H such that Up\a)U* = aW a £ tt{A). Define 
p :— UVV*U* e /C(7i). Using that p is a *-homomorphism, it is straightforward 
to check that \p, C] = {0} and that p(p{li) = ||(y5(li)|| - p. 
Now by Lemma p.5| and because (foip approximates ao within 6 we obtain 



\ip{liip{ao)) - ip{li)(p^p{aQ)\\ 



< 
< 



\ipiU)\\\M^iaof)-^^{aof\ 



We now have 



Ibaopll > \\pipip{aQ)p\\ - S 

\\p<fi{li)ipip{aQ)p\\ - 6 



> 



1^(1011 
1 

1 



\pip{liip{ao))p\\ ~ ^ 

\poip{l,Tp{ao))\\ z 5 



1-S 



|liV'(ao)|| : 



Similarly, 

Wpqj - 



> 1-25 

> 1 -e. 

1 



l-S 
(n + 1) • 3^(55 



ajp\\ < II /-, .u WPViW^^iaj) - ipiP{aj)ip{U)p\\ 



25 



< 



p(p{UTp{aj) - ■0(aj)lj)p|| + 



= 
< s 



2(n + 1) -3555 



2(n+ 1) • 35^2 
T~5 



26 



1-5 

for j = 0, . . . , TO and we are done. 



25 



□ 
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5. QUASIDIAGONAL EXTENSIONS 

Giv en an extension O^J^A^A/J^Ooi C*-algebras, we already know 
from |3.3| that max{dr J, dryl/J} < di A. The Toephtz extension /C — > T ^ 
C{S^) shows that one does not have equahty in general (drT = oo, since T is 
not quasidiagonal) . It is therefore natural to ask for conditions under which dr A 
is determined by dr J and drA/J. A class of extensions which behave particularly 
well in this respect are the quasidiagonal ones; these were introduced in JlSt . 

5.1 Proposition: Let A be a C* -algebra and J <l A an ideal with a quasicentral 
approximate unit consisting oj projections. Then dv A — maxjdr J, drA/J}. 

Proof: Since n := maxjdr J, drA/J} < dr A, we only have to show dr A < n for 
n < oo. 

Given bi, . . . ,b„i G with \\bi\\ < 1 and e > 0, choose a c.p. approximation 
{F,ip,ip) (of A/. J) for 7r(&i), . . . , 7r(&,„) within | suc h th at (p is n-decomposable; 



here, t: : A A/ J denotes the quotient map. By 2.4, one can lift (p to an n- 
decomposable c.p. (but not necessarily contractive) map if : F A. Choose 5 > 
such that the assertion in 2.6 holds with 77 := |. Take a set {ei, . . . , ej.} of matrix 



units for F. Using our assumption it is routine to find a projection p J such that 
the following hold: 

(i) The map Lp' : F ^ (1 — p)A(l ~p), given by (p'{.) :— {l~p)(p{ . ){l~p), satisfies 

y\\ <i + s. 

(ii) For j = 1, . . . ,k, the elements f'jcj) G (1 —p)A{l — p) satisfy the relations (7?.) 



defining n-decomposability up to 5 (cf. 2.6) 

(iii) \\php+{l-p)b^{l^p)-h\\ < |. 

(iv) y{^j{b.))~ii-pMi~p)\\ < |. 



But now by |2.6| there is an 71-decomposable c.p.c. map tp" : F ^ (1 — p)A{l — p) 
with < |. 

Since pAp Cher J, we have dr pAp < n by Proposition |3.1C| and may choose a 
c.p. approximation (F, ■0, 1^) (of pAp) for pbip^ i = 1, . . . , m within | and with (p 
n-decomposable. 

Now ip"(B(p ■ F(BF {l—p)A{l—p)(BpAp C A is c.p.c. and n-decomposable, since 
ip" and ip are both c.p.c. and n-decomposable and have orthogonal images. The 
map ^ : pAp — > F has a c.p.c. extension to all of A, defined by a 1— > ip{pap); this 
extension we also denote hy ip. It only remains to check that (F F, i/j -0, (p" (p) 
approximates hi, ... ,bm within e. But for each i we have 

\\{p" ®'p)o{^®il;){b^)-b,\\ = \\<p"tl;{b^)+<p2P{pb^p)-b^\\ 

< ll^'>(fe,)-¥'>(fo.)ll 

+\\v'4'ib,)-{i-pMi~p)\\ 

+ \\'fitl){pb,p) - pb,p\\ 

+ - p)b^{l - p) + pb,p - b,\\ 

4 

and the proof is complete. □ 

5.2 li J ~ K., K. being the compact operators on a separable Hilbert space, then 
quasidiagonal extensions are precisely those which behave well with respect to the 
decomposition rank: 
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Proposition: Let A be a separable C* -algebra containing JC as an ideal and with 
drA/IC < oo. Then dr A — drA/IC if IC contains a quasicentral approximate unit 
consisting of projections; otherwise, dr A = oo . 

Proof: Suppose drA and diA/IC are both finite. We only have to show that JC 
contains a quasicentral approximate unit consisting of projections, then the asser- 
tion will follow from Proposition |5.l[ 



But A is strongly quasidiagonal by Theorem 4.4, so there is a quasidiagonal ir- 
reducible representation tt : A —^ B(Ti.) with 7r(/C) 7^ 0. tt restricts to a nonzero 
irreducible representation of IC on 7r(/C)7i C H. Now since IC has, up to unitary 
equivalence, only one irreducible representation, 7r(/C) coincides with the compact 
operators on 7r(/C)7i, and these are contained in /C(7i). In particular we see that 
7r(/C) n IC{H) ^ 0, so IC{H) C tt{A) since tt is irreducible. As a consequence, n{IC) 
is a nonzero ideal of IC{H), so n{IC) = ICili.). 

Choose a quasicentral (with respect to 7r(A)) approximate unit of projections {qk)^ 
for /C(H); this is possible, since tt{A) acts quasidiagonally on Ti. But then {■K~^{qk))n 
is an approximate unit of projections for IC <Z A. To see that it is quasicentral for 
A, note that for any a & A we have [^^^(qk), a] IC\f k, hence 

\\[7T-\qk),a]\\ = \\7T{[7T-\qk),a])\\ = \\[qk,n{a)]\\^0. 

□ 



6. Some examples and conclusive remarks 

6.1 We finally give a list of examples; see [0, or for detailed information on 
the construction and properties of these. 



Examples: (i) It is clear from 3.3 that, if A is an AF algebra, then drA = 0. 
Conversely, if drA = 0, then cpr A = by ||2|(i), hence A is AF by Theorem 
4.2.3. 

(ii) If A is an approximately homogeneous algebra, then dr A is bounded by the 



dimensions of the base spaces; this also follows from 3.3. In particular, for a limit 
circle algebra A we have dr A < 1; for the irrational rotation algebras Ag we obtain 
dr Ag = 1, since these are AT, but not AF. Furthermore, it is not hard to see from 
the construction that Blackadar's simple unital projectionless algebra has decom- 
position rank one. 

(iii) In it will be shown that, for a subhomogeneous algebra A, we have 
dr j4 = maxfc dim(PrimfcA), where Prim^A is the (locally compact Hausdorff) space 
of kernels of /c-dimensional irreducible representations. In particular, the dimen- 
sion drop intervals used as building blocks for approximately subhomogeneous C*- 
algebras have decomposition rank one. 

(iv) Using recent work of Phillips and Q. Lin, it follows from (iii) that dr (C(M) xIq, 
Z) < dim M if M is a compact smooth manifold and a is a minimal diffeomorphism 
of M. 

(v) The Toeplitz algebra T and the Cuntz algebras 0„ are not quasidiagonal, since 



they contain infinite projections; it therefore follows from Proposition 4.2 that 
drT = drO„ = 00. 

(vi) Recently, R0rdam has given an example of a (non-simple) C*-algebra which is 
an inductive limit of algebras of the form Co([0, 1)) (g) Mr and absorbs the Cuntz 
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algebra Ooo tensorially (sec ll^l)- This example is purely infinite in the sense of 
|lO[ and has decomposition rank one. 

6.2 There are several other generalizations of covering dimension to C*-algebras, 
among which the stable rank (introduced by Rieffel in and the real rank 
(introduced by Brown and Pedersen in Q) are of particular interest. Both notions 
behave rather different from the decomposition rank. In particular, they take their 
lowest values not only on AF algebras (e.g., simple purely infinite C*-algebras 
always have real rank zero); furthermore, they break down under taking matrix 
algebras, whereas the decomposition rank is strongly Morita invariant by |3.11 . 
Although in all our examples the decomposition rank dominates the real and the 
stable rank, at the present stage we do not have a general statement which compares 
the three concepts. 

6.3 As we pointed out earlier, one of the reasons for introducing yet another non- 
commutative version of covering dimension was, to find conditions under which 
generalized inductive limit C*-algebras are classifiable by K-iheovy data; see 

for an introduction to the classification program. In subsequent work the following 
partial result will be proved: If A is separable, simple and unital with real rank zero, 
stable rank one, finite decomposition rank, weakly unperforated i^o-group and a 
unique tracial state, then A has tracial rank zero in the sense of It then follows 
from Lin's work that C*-algebras which satisfy the preceding conditions and the 
universal coefficient theorem (cf. [Q) are completely classified by their i^T- groups. 
This result is promising since it shows that, at least under suitable extra conditions, 
C*-algebras with finite decomposition rank are accessible to classification. 
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